Graph partition

Results: 275



#Item
171Quadtree / Octree / Tree traversal / Binary trees / Z-order curve / R-tree / K-d tree / Computing / Graph theory / Data management

A General Proof of the Multidimensional Binary Indexing Algorithm for Neighbourhood Calculations in Spatial Partition Trees José Poveda, Michael Gould Departamento de Lenguajes y Sistemas Informáticos Universitat Jaume

Add to Reading List

Source URL: www.agile-online.org

Language: English - Date: 2004-03-14 14:02:28
172Theoretical computer science / Networks / Network theory / Modularity / Graph partition / Network analysis / Community structure / Adjacency matrix / Matrix / Graph theory / Mathematics / Algebraic graph theory

Modularity and community structure in networks M. E. J. Newman* Department of Physics and Center for the Study of Complex Systems, University of Michigan, Ann Arbor, MI[removed]Edited by Brian Skyrms, University of Califor

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-12-04 14:11:42
173Conditional random field / Machine learning / Theoretical computer science / Derivative / Expectation–maximization algorithm / Laplace operator / Dimensional analysis / Graph partition / Mathematical analysis / Mathematics / Calculus

Graph-Based Posterior Regularization for Semi-Supervised Structured Prediction Luheng He Jennifer Gillenwater Computer and Information Science University of Pennsylvania

Add to Reading List

Source URL: homes.cs.washington.edu

Language: English - Date: 2013-06-12 16:10:52
174Network theory / Networks / Graph partition / Modularity / Graph / Community structure / Spatial network / Connectivity / Social network / Graph theory / Mathematics / Theoretical computer science

Microsoft Word - Table-of-Content-AGILE-Short-papers&postersAvecPage.docx

Add to Reading List

Source URL: www.agile-online.org

Language: English - Date: 2012-08-06 06:13:26
175Graph database / Applied mathematics / Graph partition / Connectivity / Bridge / Breadth-first search / Tree / Theoretical computer science / Mathematics / NP-complete problems

Using Set Cover to Optimize a Large-Scale Low Latency Distributed Graph Rui Wang Christopher Conrad LinkedIn

Add to Reading List

Source URL: 0b4af6cdc2f0c5998459-c0245c5c937c5dedcca3f1764ecc9b2f.r43.cf2.rackcdn.com

Language: English - Date: 2013-06-25 19:35:28
176NP-complete problems / Operations research / Simulated annealing / Combinatorial optimization / Travelling salesman problem / Graph partition / Local search / Algorithm / Kernighan–Lin algorithm / Theoretical computer science / Mathematics / Applied mathematics

ARTICLES OPTIMIZATION BY SIMULATED ANNEALING: AN EXPERIMENTAL EVALUATION; PART I, GRAPH PARTITIONING DAVID S. JOHNSON AT&T Bell Laboratories, Murray Hill, New Jersey

Add to Reading List

Source URL: www-vis.lbl.gov

Language: English - Date: 2009-06-12 15:46:04
177Graphical models / NP-complete problems / Belief propagation / Coding theory / Probability theory / Factor graph / Parallel algorithm / Graph partition / Distributed computing / Graph theory / Mathematics / Theoretical computer science

Distributed Parallel Inference on Large Factor Graphs Joseph E. Gonzalez Carnegie Mellon University [removed]

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:05
178Sindhi people / NP-complete problems / Computer science / Umesh Vazirani / Theoretical computer science / Graph partition / Christos Papadimitriou / Algorithm / Year of birth missing / Applied mathematics / Mathematics

November 8, 2012 Lorenzo Orecchia Massachusetts Institute of Technology Mathematics Department, Room 2-363A 77 Massachusetts Avenue

Add to Reading List

Source URL: orecchia.scripts.mit.edu

Language: English - Date: 2012-11-08 17:39:32
179Graph partition / Bipartite graph / Constraint graph / Graph / Octahedron / Fiduccia-Mattheyses algorithm / Line graph of a hypergraph / Graph theory / NP-complete problems / Hypergraph

doi:[removed]j.jpdc[removed]

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-12-04 14:11:42
180Combinatorial optimization / Graph partition / Singular value decomposition / Matrix theory / Algebraic graph theory / Eigenvalues and eigenvectors / Adjacency matrix / Cut / Hypergraph / Mathematics / Algebra / Graph theory

I074 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN, VOL. 11, NO. 9, SEPTEMBER 1992 New Spectral Methods for Ratio Cut Partitioning and Clustering

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:45
UPDATE